PALINDROMES IN DIFFERENT BASES: 
A CONJECTURE OF J. ERNEST WILKINS 



EDRAY HERBER COINS 
This paper is dedicated to J. Ernest Wilkins. 

Abstract. We show that there exist exactly 203 positive integers N such that 
for some integer d> 2 this number is a d-digit paUndrome base 10 as well as a 
d-digit palindrome for some base b different from 10. To be more precise, such 
N range from 22 to 9986831781362631871386899. 



1. Introduction 

During the summer of 2004, while meeting at the Conference for African- American 
Researchers in the Mathematical Sciences (CAARMS), the author had a short con- 
versation with J. Ernest Wilkins. He was interested in palindromes which remain 
palindromes when expressed in a different base system. For example, 207702 is 
a 6-digit pahndrome expressed in base 10 (written as [2, 0, 7, 7, 0, 2]io) as well as 
6-digit palindrome expressed in base 8 (written as [6, 2, 5, 5, 2, Gjs). He posed the 
following question: 

Does there exist a positive integer N which is an 8- digit palindrome 
base 10 as well as an 8-digit palindrome for some base b different 
from 10? 

He suspected that the answer would be no, but, without being well-versed in the art 
of computer programming, could not find a definitive proof using pen and paper. 

It is natural to generalize this question to any number of digits. The main result 
of this exposition is as follows: 

Theorem 1. There exist exactly 203 positive integers N such that for some integer 
d > 2 this number is a d-digit palindrome base 10 as well as a d-digit palindrome 
for some base b different from 10. To be more precise, such N range from 22 to 
9986831781362631871386899, and 

d = 2, 3, 4, 5, 6, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25. 

(We assume that d > 1 because any positive integer A < 10 is trivially a 1-digit 
palindrome base b for any b > N.) A complete list of these palindromes can be 
found in the appendix. 

The author found this result using a few theoretically trivial yet computationally 
frustrating inequalities, then parallelized the search using several high powered 
machines at Purdue University. Almost all of the computations were done using 
gridMathematica. Wilkins conjectured that the only even d are d = 2, A, 6; this 
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result is positive verification of liis conjecture. Tliis article is a bit different from 
[4j: Those authors consider positive integers N = 10" ± 1 which are palindromes 
base 10 as well as palindromes base 2 - but the number of digits is not fixed among 
the bases. 

2. Computational Set-Up 

Fix an integer b > 2. For each positive integer N, the expression [ad, • ■ ■ , 02, ai]h 
will denote the unique base b expansion 

iV = arf&'*"^H 1-026 + 01 where < a^. < 6. 

We will call this the base b representation of N. Moreover, we will say that iV is a 
d-digit number base b if is nonzero; and that such a c?-digit number is a d-digit 
palindrome base b if ad~k+i = o,k for /c = 1, 2, . . . , d. For example, N — 207702 
may be expressed as [2, 0, 7, 7, 0, 2]io for b = 10, or [6, 2, 5, 5, 2, 6]8 for 6 = 8. In 
particular, TV is a 6-digit palindrome base 10 as well as a 6-digit palindrome base 
8. 

There are only finitely many d-digit numbers base 10 which are also d-digit 
numbers for some other base 6: 

Lemma 2. If N is a positive d-digit number base 10 which is also d-digit number 
for some base 6 7^ 10 then d < 26. 

Proof. (Wilkins himself suggested this proof.) Upon fixing such an integer TV, the 
base b must satisfy 

log TV 
log 10 

in terms of the greatest integer function [-J. In fact, given any real number x we 
have the inequality x < [xj + 1 < a; + 1, so it is easy to see that 

_1 < log TV log TV ^ -^01/(1+10810/108^) ^ < -^Ql/(l-loglO/logAr) 

~ log 10 log b ~ ~ ~ 

When TV > lO^^, i.e., d > 26, this forces 6 = 10. □ 

The following result gives computable ranges for TV: 

Lemma 3. Say that N is a positive integer TV which is both a d-digit palindrome 
base 10 as well as a d-digit palindrome for some base 6 =/= 10. Then either d < 14, 
or else d, b, and TV are related as in the following table: 



Digits d 


Base b 


Range for TV 


15 


9 


10" < TV < gi'^ 




11 


11^4 < TV < 10^5 


16 


9 


10^^ < TV < 


17 


9 


10^'^ < TV < 9^^ 




11 


11^6 < TV < 10^^ 


18 


9 


10" < TV < 91** 


19 


9 


< TV < 9I" 




11 


lli« < TV < 10^^ 


20 


9 


lO^'J < TV < 9^" 


21 


9 


10^" < TV < 9^1 



log TV 
log 6 _ 
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Digits d 


Base b 


Range for N 




11 


ll^u < iV < 10^^ 


23 


11 


ll22 < TV < 10^^ 


25 


11 


11^4 < iV < 10^^ 



Proof. According to Lemma [21 it suffices to consider those integers N satisfying 
the double inequaUty 10^ < iV < 10^^. Recall that 



log 6 



1. 



When 15 < d < 21, this forces 9 < 6 < 11; and when 22 < d < 26, this forces 10 < 
b < 11. It suffices then to show that d 22, 24, 26. Following an observation of 
Wilkins, we see that no d-digit palindrome base 10 can also be a d-digit palindrome 
base 11 when d is even: Indeed, write [cd, ■ • . , C2, ci]io and [a^, . . . , a2, aijn as the 
base 10 and base 11 representations of TV, respectively, where the leading coefficient 
satisfies < < 11. Then we find 



ad 



(1) 



ai 
N ■ 
04 



a-d ■ 11 



ad-1 ■ 11 



d-2 



,d-2 



■ + a2-n 

Cd ■ 10'^-^ + Cd-1 ■ 10'^"^ + ■ • • + C2 • 10 4 
• • + (cd-1 - C2) - (q - ci) (mod 11) 



Cl 



(mod ll) 



= (mod 11) 
which is a contradiction. 



□ 



3. Implementation 

Here is the actual Mathematica code. Given a pair of c?-digit integers {iVi, 7V2} 
and a base 6, the output is a list of d-digit palindromes base b in the range Ni < 
N < N2 which are palindromes for some base different from b. In practice, we 
set Ni = 10, N2 = 10^^, and b = 10 ~ although for large enough N it seems 
computationally more efficient to set b = 11. The built-in Mathematica command 
RealDigits [N,b] returns {{ad, . . . , ai}, d}, as related to the base b expansion N = 
ad b'^~^ + • • • + a2 + fli; while FromDigits [list , b] undoes this command and 
returns A^. 

PalindromeSearch [{Nl_Integer , N2_Iiiteger, b_Integer}] := 
Module [{d, FoundList, TestPalindrome , BaseList}, 

d = RealDigits [Nl,b] [[2]]; (* number of digits *) 
FoundList = {}; (* list of found palindromes *) 

For [ 

n = Floor [ Nl/b^Floor [d/2] ], 
n < Floor [ N2/b~Floor [d/2] ], 
n++, 

(* n denotes the first d/2 digits of the palindrome *) 



TestPalindrome = FromDigits [Join [ 
RealDigits [n,b] [[1]] , 

Take [ Reverse [RealDigits [n,b] [[1]]] , -Floor[d/2] ] 
],b]; 
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(* reconstructs the d-digit palindrome from n *) 

BaseList = Select [ 
Range [ 

Ceiling[ b" (1/ (1+Log [TestPalindrome ,b] ) ) ], 
Floor [ b" (l/(l-Log [TestPalindrome, b] ) ) ] 

], 

RealDigits [TestPalindrome, #] [[1]] == 
Reverse[ RealDigits [TestPalindrome ,#][ [1] ] ] 
&& 

RealDigits [TestPalindrome, #] [[2]] == d & 

]; 

(* a list of bases for which TestPalindrome is also a 
d-digit palindrome *) 

If [ 

Length [BaseList] > 1, 

AppendTo [ FoundList, {TestPalindrome, BaseList} ]; 
(* if base is not b, add to list *) 

]; 

]; 

Return [FoundList] ; (* return complete list *) 

] 

4. Enumeration of Palindromes 

Lemma |3] gives effective computing ranges. The first c? < 14 digits took about 
a day. These last 15 < d < 26 took about fifteen months running on twenty 
processors each - for a total of about twelve years computing time! The results 
form the basis of Theorem [T] and the table below. Recall that [ud, ■ ■ ■ , a2, o-i]b 
denotes the expansion N = ad b'^^^ + • • • + 02 + ai. 



Digits d 


Integer A'^ 


Base 6 Representations 


2 


22 


[2,21io, [1, II21 




33 


[3,3]l0, [1, 1]32 




44 


[4,4]io, [2,2]2i, [1,1]43 




55 


[5,5]io, [1, 1]b4 




66 


[6,6]l0, [3,3]21, [2,2]32, [1, 1]65 




77 


[7,7]l0, [1, 1]76 




88 


[8,8]l0, [4,4]21, [2,2]43, [1, 1]87 




99 


[9,9]io, [3,3]32, [1,1]9S 


3 


111 


[3,0,3]6, [1, 1, l]io 




121 


[2,3,2]7, [1,7, 1]8, [1,2, l]io 




141 


[3,5,3]6, [1,4, l]io 




171 


[3,3,3]7, [1,7, l]io 




181 


[l,8,l]io, [1,3, l]i2 




191 


[5,1,5]6, [2,3,2]9, [1,9, l]io 




222 


[2,2,2]io, [1,4, l]i3 




232 


[2,3,2]io, [1,10, l]ii 




242 


[4, 6, 4] 7, [2,4, 2] 10 




282 


[3,4,3]9, [2,8,2]io 
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292 


[5,6, 5|7, |4,4,4|8, [2, 9,2Jio 




313 


[3, 1, 3]in, [1, 11, l]i3 




323 


[3, 2, 3] 10, [1,9, l]i4 




333 


[5, 1, 5]8, [3, 3, 3]io 




343 


[3, 4, 3]io, [2, 9, 2]ii, [1, 1, l]i8 




353 


[3, 5, 3]io, [2, 1, 2]i3, [1, 6, l]i6 




373 


[5,6,5]8, [4, 5,4]9, [3,7, 3]io 




414 


[6, 3, 6]8, [4, 1, 4]io 




444 


[4, 4, 4] 10, [2,8, 2] 13 




454 


[4, 5, 4] 10, [3,8, 3] 11 




464 


[5,6,5]9, [4, 6,4]io, [2, 5, 2]i4 




484 


[4,8,4]io, [1,2, l]2i 




494 


[4, 9, 4]io, [1, 12, l]i7 




505 


[5, 0, 5]io, [1, 10, l]is, [1,3, l]2i 




545 


[5, 4, 5]io, [1, 15, l]i7 




555 


[6, 7, 6]9, [5, 5, 5]io, [3,10, 3]i2 




565 


[5, 6, 5]io, [4, 7, 4]ii 




575 


[5, 7, 5]io, [3, 5, 3]i3 




595 


[5,9,5]io, [l,15,l]i8, [1,5,1]22 




616 


[6, 1, 6]io, [4, 3, 4]i2 




626 


[6, 2, 6]io, [2, 7, 2]i6, [1, 0, 1]25 




646 


[7, 8,7]9, [6,4, 6]io 




656 


[8,0,8]9, [6,5,6]io 




666 


[6,6,6]io, [3, 12,3]i3, [1, 16,l]i9 




676 


[6, 7,6]io, [5,6,5]ii, [4, 8, 4]i2, [1,2, 1]25 




686 


[6, 8, 6] 10, [2, 2, 2] 18 




717 


[7, 1, 7]io, [3, 9, 3]i4 




727 


[7, 2, 7]io, [1, 11, 1]22 




737 


[7, 3, 7]io, [5, 1, 5]i2, [1, 9, 1]23 




757 


[7,5,7]io, [l,15,l]2i, [1,1, 1]27 




767 


[7, 6, 7]io, [2, 11, 2]i7 




787 


[7,8,7]io, [6,5,6]ii, [3, l,3]i6 




797 


[7, 9, 7]io, [5,6,5]i2, [4, 9, 4]i3 




818 


[8, 1, 8]io, [2, 14, 2]i7 




828 


[8, 2, 8]io, [3, 10, 3]i5 




838 


[8, 3, 8Jio, 12,b,2Ji9, [1,4, ij27 




848 


[8, 4, 8[io, [2, 11, 2Jis 




858 


[8,5,8[io, I4,5,4ji4, [3,12,3Ji5 




888 


[8, 8, 8[io, [3, 14, 3[i5 




898 


|8,9,8[io, [7,4,7Jii, [1, 16, IJ23 




909 


Fn n nl ['7 ^ "71 
[9, u, 9Jio, [7, 0, YJii 




919 


foioi f/ii/ii ri7ii 
[9, l,9Jio, [4, l,4Ji5, [1,7, lj27 




929 


Fa Al Ft n 1 

[9, 2, 9Jio, [1, 3, IJ29 




949 


Fa H Al t A Al 

[9, 4, 9]io, [4, 0, 4Ji5 




979 


Fn T ol f/f r /ll Fq 1 Q ol 
19, ',yjin: [4,5,4Ji5, [6,L6,6\i6 




989 


fn c ol Fq "7 q1 To r ol Fl 1 1 1 
[y,o,9Jio, [^,7,6\i7, [2,5,2j2l, [i, 1^, IJ26 




999 


[f, i^JlUj ['-'j J-j 'JJ 14 


4 


3663 


[7,1,1,718, [3, 6,6,3)10 




6776 


[6,7,7,6]io, [3, 1, l,3]i3 




8008 


[8,0,0,8]io, [4,7,7,4]i2 




8778 


[8,7,7,8]io, [3, 12,12,3]i3 


5 


13131 


[3,1,5,1,3[8, [1,3, l,3,lJio 




13331 


[3,2,0,2,3]8, [1,3,3, 3, l]io 




16561 


[6,6, 1,6,6]7, [l,6,5,6,l]io 




25752 


[3.8.2,8,3]9, [2.5.7, 5, 2]io 




26462 


[6,3,5,3,6]8, [2,6,4,6,2]io 




26662 


[6.4. 0,4,6]8, [2.6.6, 6, 2]io 




26962 


[2,6,9,6,2]io, [1,9,2,9, l]ii 




27472 


[4, 1,6, 1,4]9, [2,7, 4,7,2]io 




30103 


[7, 2,6,2,7]8, [3,0, l,0,3]io 




30303 


[7, 3,1,3,7]8, [3,0,3, 0,3]io 




35953 


[3, 5, 9,5,3]io, [1,8, 9,8,l]i2 
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Digits d 


IritiGgcr 


Base b Representations 




38183 


[3,8, l,8,3Jio 


[1,8,9,8,1)11 




39593 


[3,9, 5, 9, 3] 10 


[l,0,6,0,l]i4 




40504 


[4,0, 5, 0,4] 10 


[2,8,4,8,2)11 




42324 


[6,4, 0,4, 6]9, 


[4,2,3,2,4)10 




43934 


[4,3, 9,3,4]io 


[2,1,5,1,2)12 




49294 


[4,9, 2, 9, 4] 10 


[3,4,0,4,3)11 




50605 


[7, 6, 3, 6, 7]9, 


[5,0,6,0,5)10 




52825 


[5, 2, 8, 2, 5] 10 


[3,6,7,6,3)11 




56265 


[5,6, 2,6,5]io, 


1, 12, 7, 12, 1)13 




59095 


[5, 9, 0,9,5]io 


[1,7,7,7,1)14 




60106 


[6,0, l,0,6]io. 


[1,2,12,2, 1)15 




/2 o o o c 


[6, 3, 9, 3, 6] 10 


[4,4,0,4,4)11 




67576 


[6, 7, 5, 7, 6] 10 


[1,5,0,5,1)15 




75157 
88888 


[7,5, 1,5, 7] 10 
[8, 8, 8, 8, 8]io 


[5,1,5,1,5)11 
[4,3,5,3,4)12 




90zoy 


[9, 0, 2,0, 9]io 


[1,6, 0,6,l]i6 




94049 


[9, 4, 0,4,9]io, 


[1,6,15,6, l)i6 




94^49 


[9,4, 2,4, 9] 10 


[1,2,3,2,1)17 




96369 


[9,6,3,6,9iio 


[1,7,8,7,1)16 




98689 


[9, 8, 6, 8, 9] 10 


[1,8, 1,8, l]i6 


6 


on fr^no 

zUyYUz 


[6, 2, 5, 5, 2, 6)8, 


[2, 0, 7, 7, 0, 2)10 




546645 


[5,4, 6,6,4, 5]io 


[1,0,3,3,0, 1)14 




646646 


[6,4,6,6,4, 6]io 


[2,7,2,2,7, 2] 12 


7 


1496941 


[5, 5,5,3,5,5,5j8, 


[1,4,9,6,9,4,1)10 




1540451 


[2, 8, 0,7,0, 8, 2]9, 


[1,5,4,0,4,5,1)10 




1713171 


[3,2,0,1,0,2,3)9, 


[1,7,1,3,1,7, ijio 




1721271 


[3,2, 1,3, 1,2, 3]9, 


[1,7,2,1,2,7, l]io 




1828281 


[3,3,8,5,8,3,3)9, 


[1,8,2,8,2,8,1)10 




1877781 


[3, 4, 7, 1,7, 4, 3]9, 


[1,8,7,7,7,8,1)10 




1885881 


[3, 4,8,3,8,4, 3]9, 


[1,8,8,5,8,8,1)10 




1935391 


[7,3,0,4, 0,3, 7]8, 


[1,9,3,5,3,9,1)10 




1970791 


[7,4, 1, 1, 1,4, 7]8, 


[1,9,7,0,7,9, ijio 




2401042 


[4, 4, 5,8,5,4, 4]9, 


[2,4,0,1,0,4,2)10 




2434342 


[4, 5, 2,0,2,5,4]9, 


[2,4,3,4,3,4,2)10 




2442442 


[4, 5, 3,2,3,5,4]9, 


[2,4,4,2,4,4,2)10 




2450542 


[4,5,4,4,4,5,4)9, 


[2,4,5,0,5,4,2)10 




2956592 


[2,9,5,6,5,9,2)10, 


[1,7, 3,10, 3,7, l]ii 




2968692 


[2, 9, 6,8,6,9, 2] 10 


[1,7,4,8,4,7,1)11 




3106013 


[5,7,5,3,5,7,5)9, 


[3. 1.0,6,0, 1,3)10 




3114113 


[5,7,6,5,6,7,5)9, 


[3, 1, 1,4, 1, 1,3)10 




3122213 


[5,7,7,7,7,7,5)9, 


[3,1,2,2,2,1,3)10 




3163613 


[5,8,5, 1,5,8,5)9, 


[3. 1.6,3,6, l,3]io 




3171713 


[5,8,6,3,6,8,5)9, 


[3,1,7,1,7,1,3)10 




3192913 


[3,1,9,2,9,1,3)10, 


[1,0,9,11,9,0,1)12 




3262623 


[3,2,6,2,6,2,3)10 


[1,9,2,9,2,9,1)11 




3274723 


[3,2,7,4,7,2,3)10 


[1,9,3,7,3,9,1)11 






[3,2,8,6,8,2,3)10 


[1,9,4,5,4,9,1)11 




3298923 


[3,2,9,8,9,2,3)10 


[1,9,5,3,5,9,1)11 




3303033 


[6,1,8,3,8,1,6)9, 


[3,3,0,3,0,3,3)10 




3360633 


[6,2,8,1,8,2,6)9, [3,3,6,0,6,3,3)10, [1,9,9,5,9,9,1)11 




3372733 


[3,3,7,2,7,3,3)10, 


1,9, 10,3, 10,9,1)11 




4348434 


[4,3,4,8,4,3,4)10 


[2,5,0,0,0,5,2)11 




4410144 


[4,4,1,0,1,4,4)10 


[2,5,4,2,4,5,2)11 




4422244 


[4,4,2,2, 2,4, 4]io 


[2,5,5,0,5,5,2)11 




4581854 


[4,5,8,1,8,5,4)10, 


[2,6,4, 10, 4,6, 2]ii 




4593954 


[4,5,9,3,9,5,4)10 


[2,6,5,8,5,6,2)11 




5641465 


[5,6,4,1,4,6,5)10, 


1, 10, 8, 0, 8, 10, l]i2 




5643465 


[5,6,4,3,4,6,5)10 


[3, 2, 0, 5, 0, 2, 3)11 




5655565 


[5,6,5,5,5,6,5)10 


[3, 2, 1,3, 1, 2, 3]ii 




5667665 


[5,6,6,7,6,6,5)10 


[3,2,2,1,2,2,3)11 




5741475 


[5,7,4,1,4,7,5)10 


[3,2,7,1,7,2,3)11 




7280827 


[7,2,8,0,8,2,7)10 


[4, 1,2,3,2, l,4]ii 


continued on the next page 



PALINDROMES IN DIFFERENT BASES 7 



continued from previous page 


Digits d 


Integer N 


Base b Represent a.t ions 




7292927 

8364638 
8710178 
8722278 
8734378 
8746478 
8758578 
8820288 
8832388 
8844488 
8864688 
9046409 
9578759 
9813189 
9963699 


17, 2, 9, 2, 9, 2, 7Jio, [4, 1, 3, 1, 3, 1, 4Jii 
[8, 3, 6, 4, 6, 3, 8] 10, [2, 9, 7, 4, 7, 9, 2] 12 
[8, 7, 1,0, 1, 7, 8]io, [4, 10,0, 10,0, 10,4]ii 
[8, 7, 2, 2, 2, 7, 8]io, [4, 10, 1, 8, 1, 10, 4]ii 
[8, 7, 3, 4, 3, 7, 8] 10, [4, 10, 2, 6, 2, 10, 4]ii 
[8, 7, 4, 6, 4, 7, 8] 10, [4, 10, 3, 4, 3, 10, 4] n 
[8, 7, 5, 8, 5, 7, 8] 10, [4, 10, 4, 2, 4, 10, 4] n 
[8, 8, 2, 0, 2, 8, 8] 10, [4, 10, 8, 4, 8, 10, 4]ii 
[8, 8, 3, 2, 3, 8, 8]io, [4, 10, 9, 2, 9, 10, 4]ii 
[8, 8, 4, 4, 4, 8, 8]io, [4, 10, 10, 0, 10, 10, 4]ii 
[8,8,6,4, 6, 8, 8] 10, [1,10, 11,4,11, 10, ijia 
[9,0,4, 6,4, 0,9] 10, [1,2, 11,6, 11, 2, l]i4 
[9, 5, 7, 8,7, 5, 9] 10, [1, 3, 11, 4, 11, 3, 1] 14 
[9,8, 1,3, 1,8, 9] 10, [1,4,3,6,3,4, l]i4 


9 


130535031 
167191761 
181434181 
232000232 

356777653 
362151263 
382000283 
489525984 

4yzUoUzy4 

520020025 
537181735 
713171317 
796212697 

952404259 
998111899 
999454999 


[7, 6, 1,7, 4, 7, 1,6, 7]8, [1,3,0,5,3,5,0,3, l]io 
[3, 7, 8, 5, 3, 5, 8, 7, 3]9, [1, 6, 7, 1, 9, 1, 7, 6, ijio 
[4, 1, 8, 3, 5, 3, 8, 1, 4]9, [1, 8, 1, 4, 3, 4, 1, 8, ijio 
[5, 3, 4, 4, 8, 4, 4, 3, 5)9, [2, 3, 2, 0, 0, 0, 2, 3, 2]io 
[3, 5, 6, 7, 7, 7, 6, 5, 3] 10, [1, 7, 3, 4, 3, 4, 3, 7, l]ii 
[3, 6, 2, 1, 5, 1, 2, 6, 3] 10, [1, 7, 6, 4, 7, 4, 6, 7, ijn 
[8, 7, 7, 7, 1, 7, 7, 7, 8]9, [3, 8, 2, 0, 0, 0, 2, 8, 3]io 
[4, 8, 9, 5, 2, 5, 9, 8, 4] 10, [2, 3, 1, 3, 6, 3, 1, 3, 2]ii 
[4,9,2,U,o,U,z,9,4Jio, [z,o,2,8,4,o,z,o,2Jii 
[5, 2, 0, 0, 2, 0, 0, 2, 5]io, [1, 2, 6, 1, 10, 1, 6, 2, l]i2 
[5, 3, 7, 1, 8, 1, 7, 3, 5] 10, [2. 5, 6, 2, 5, 2, 6, 5, 2]ii 
[7, 1, 3, 1, 7, 1, 3, 1, 7]io, [1, 7, 10, 10, 0, 10, 10, 7, l]i2 
[7, 9, 6, 2, 1, 2, 6, 9, 7]io, [1, 10, 2, 7, 9, 7, 2, 10, l]i2 
[9, 5, 2, 4, 0, 4, 2, 5, 9] 10, [1, 2, 2, 4, 1, 4, 2, 2, l]i3 
[9, 9, 8, 1, 1, 1, 8, 9, 9] 10, [4, 7, 2, 4, 5, 4, 2, 7, 4]ii 
[9, 9, 9, 4, 5, 4, 9, 9, 9] 10, [4, 7, 3, 1, 9, 1, 3, 7, 4]ii 


11 


39276067293 
09400^00490 
42521012524 

73183838137 


[3, 9, 2,7, 6,0, 6, 7,2,9, 3]io, 
[l,5,7,2,5,3,5,2,7,5,l]ii 

[0, y, 4, 0, 0, 2, 0, 0, 4, y, ojio, 

[1,5,8,0,6,3,6,0,8,5, l]ii 
[4,2, 5,2,1,0, 1,2, 5,2, 4]io, 
[1,7,0,4,0,0,0,4,0,7, l]ii 

[7,3, 1,8,3,8,3,8, l,3,7]io, 
[1, 2, 2, 2, 5, 1, 5, 2, 2, 2, l]i2 


13 


1400232320041 

2024099904202 
2081985891802 
4798641468974 


[4,8,5,5,2,1,7,1,2,5,5,8,4)9, 
[1,4,0,0,2,3,2,3,2,0,0,4, l]io 

[(,0,0,1,0,0,0,0,0,1,8,0, /Jo, 

[2,0,0,5,5,4,2,4,5,5,0,0,2]io 
[7, 1,4,4, 5,0, 0,0, 5,4,4, 1,7]9, 
[2,0,2,4,0,9,9, 9, 0,4, 2,0, 2]io 
[7, 3, 3,0, 8,6,4, 6, 8, 0,3,3, 7]9, 
[2 081 985SQ1 S0 2lin 
[4, 7, 9,8,6,4, 1,4, 6,8,9,7, 4]io, 
[1, 5, 9, 0,1, 0,2, 0,1, 0,9, 5, l]ii 


15 


101904010409101 
149285434582941 
149819212918941 

463906656609364 


[4, 4, 0, 7, 2, 7, 0, 5, 0, 7, 2, 7, 0, 4, 4)9, 
[1,0, 1,9,0,4,0, 1,0,4,0,9, 1,0, l]io 
[6,4,6,5, 1,5, 7, 1,7, 5, 1,5, 6, 4, 6)9, 
[1, 4, 9, 2, 8, 5, 4, 3, 4, 5, 8, 2, 9, 4, l]io 
[6, 4, 8, 4, 1, 6, 5, 1, 5, 6, 1, 4, 8, 4, 6]9, 
[1, 4, 9, 8, 1, 9, 2, 1, 2, 9, 1, 8, 9, 4, l]io 
[4, 6, 3, 9, 0, 6, 6, 5, 6, 6, 0, 9, 3, 6, 4]io, 
[1, 2, 4, 8, 10, 6, 7, 8, 7, 6, 10, 8, 4, 2, l]ii 


17 


11111059395011111 
11199701210799111 
13577478487477531 


[5, 8, 8,6,1, 8, 8, 6, 3, 6, 8,8,1, 6, 8, 8, SJo , 
[1, 1, 1, 1, 1,0,5,9,3,9,5,0, 1, 1, 1, 1, 1] 10 
[6, 0, 3, 5, 0, 7, 5, 8, 3, 8, 5, 7, 0, 5, 3, 0, 6)9 , 
[1, 1, 1,9.9. 7.0. 1. 2. 1,0, 7, 9,9, 1, 1, 1] 10 
[7, 2, 8, 4, 4, 7, 6, 7, 1, 7, 6, 7, 4, 4, 8, 2, 7)9, 
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Digits d 


Integer N 


Base h Representations 






[1, 3, 5, 7, 7, 4, 7, 8, 4, 8, 7, 4, 7, 7, 5, 3, IJio 




i4oUzoo4o4oozUo4i 


[(,o, o,U,4,4,4, i, i, 1,4,4,4, U,o,t5, (Jg, 




54470642224607445 


[1, 4, 8, 0, 2, 5, 5, 4, 3, 4, 5, 5, 2, 0, 8, 4, 1] 10 
[5, 4, 4, 7, 0, 6, 4, 2, 2, 2, 4, 6, 0, 7, 4, 4, 5]io, 
[1, 2, 0, 4, 9, 0, 3, 0, 7, 0, 3, 0, 9, 4, 0, 2, Ijn 




56681764446718665 


[5, 6, 6, 8, 1, 7, 6, 4, 4, 4, 6, 7, 1, 8, 6, 6, 5] 10, 
[1, 2, 6, 2, 9, 6, 1,4,3,4, 1,6, 9, 2, 6, 2, Ijn 




5Docil72yoy271oobo 


[5, D, o,o, i, 7, 2,y, 8, 9, 2, 7, i, o, o, 6, ojio, 
[1,2,6,7, 2,3,8,2,3,2,8,3,2,7, 6, 2,1] 11 






[D,^, (,i,z,i,i,y,D,y,i,i,z,i, (,z,Dji0 5 
[1,4,0, 1,6, 0, 1,7, 6,7, 1,0,6, 1,0,4, 1] 11 






\fi A 9 A Pi ^ fi ^ R A 

1 U , ^, 'I, U, O, ^, U, -J, ^, jS,^, UJ 10 ; 

[1, 4, 4, 1, 3, 10, 5, 4, 2, 4, 5, 10, 3, 1,4,4, l]ii 


19 


6411682614162861146 


16 41 168961 41 69861 14 6hn 

[1, 1, 7, 5, 9, 10, 6, 7, 4, 6, 4, 7, 6, 10, 9, 5, 7, 1, l]ii 




7861736017106371687 


[7, 8, 6, 1, 7, 3, 6, 0, 1, 7, 1, 0, 6, 3, 7, 1, 6, 8, 7]io, 
[1,4, 6, 1, 0, 4, 5, 4, 1, 5, 1,4, 5,4, 0, 1, 6,4, l]ii 


21 


104618510424015816401 


[8, 5, 4, 0, 1, 3, 3, 4, 0, 4, 1, 4, 0, 4, 3, 3, 1, 0, 4, 5, SJo, 




686833076121670338686 


[1,0,4,6,1,8,5, 1,0,4,2,4,0, 1,5,8, 1,6,4,0, l]io 
[6, 8, 6, 8, 3, 3, 0, 7, 6, 1, 2, 1, 6, 7, 0, 3, 3, 8, 6, 8, 6]io, 
[1, 0, 2, 5, 9, 5, 4, 1, 7, 7, 4, 7, 7, 1, 4, 5, 9, 5, 2, 0, l]ii 




771341832818238143177 


[7, 7, 1, 3, 4, 1, 8, 3, 2,8,1, 8, 2, 3, 8,1,4, 3, 1, 7, 7]io 
[1,1,6,8,0,7,1,1,3, 10,1,10,3, 1,1, 7, 0,8, 6, 1,1] 11 




903253059636950352309 


[9, 0, 3, 2, 5, 3, 0, 5, 9, 6, 3, 6, 9, 5, 0, 3, 5, 2, 3, 0, 9]io 
[1,3,8,5,0,4,6,6,7, 10,9, 10,7,6,6,4,0,5,8,3, l]ii 


23 


89403957605050675930498 


[8, 9, 4, 0, 3, 9, 5, 7, 6, 0, 5, 0, 5, 0, 6, 7, 5, 9. 3. 0. 4. 9. SJio, 
[1, 1, 0, 9, 9, 0, 10, 6, 6, 10, 6, 2, 6, 10, 6, 6, 10, 0, 9, 9, 0, 1, l]ii 


25 


9986831781362631871386899 


[9, 9, 8, 6, 8, 3, 1, 7, 8, 1, 3. 6. 2, 6, 3, 1, 8, 7, 1. 3. 8. 6. 8. 9. gjio, 
[1, 0, 1, 7, 5, 8, 7, 5, 2, 10, 9, 3, 3, 3, 9, 10, 2, 5, 7, 8, 5, 7, 1, 0, l]ii 



5. Future Directions 



There are a few papers in the literature which focus on palindromes in differ- 
ent base systems. For example, considers those palindromes which are perfect 
squares. [1] generalizes the question by considering those which are perfect powers. 
[3] presents some results on the number of ways an integer can be expressed as a 
palindrome in different bases. In fact, we present the following problem: 

What is the largest list of bases b for which an integer N > 10 is a 

d- digit palindrome base b for every base in the list? 
If one chooses N = 66, 88, 676, 989, it is easy to see that there exists a d-digit 
palindrome base 10 has at least four different bases b for which it is a d-digit 
palindrome base b. It is unclear whether this is an upper bound on the number of 
different bases. 
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